Scheduling with neural networks - the case of the hubble space telescope

نویسندگان

  • Mark D. Johnston
  • Hans-Martin Adorf
چکیده

Scope and Purpose: This paper shows how artificial neural networks can be seamlessly merged with unique evidential reasoning techniques to form a flexible and convenient framework for rep­ resenting and solving complex scheduling problems with many "hard" and "soft" consttaints. The techniques described form the core of SPIKF.. an operational scheduling environment for long­ range scheduling of astronomical observations with the orbiting NASA/ESA Hubble Space Tele­ scope. The methodology of SPIKE, which is currently being adapted to some other space mis­ sions, is fairly general and could be brought 10 bear on a wide range of practical scheduling prob­ lems. Abstract: Creating an optimum long-term schedule for the Hubble Space Telescope is difficult by almost any standard due to the large number of activities, many relative and absolute time con­ sttaints, prevailing uncertainties and an unusually wide range of timescales. This problem has mo­ tivated research in neural networks for scheduling. The novel concept of continuous suitability functions defmed over a continuous time domain has been developed 10 represent soft temporal re­ lationships between activities. All consttaints and preferences are automatically translated into the weights of an appropriately designed artificial neural network. The consttaints are subject to prop­ agation and consistency enhancement in order 10 increase the number of explicitly represented consttaints. Equipped with a novel stochastic neuron update rule, the resulting ODS-network, ef­ fectively implements a Las Vegas-type algorithm to generate good schedules with an unparalleled efficiency. When provided with feedback· from execution the network allows dyrumic schedule revision and repair. Keywords: artificial neural networks-combinatorial optimization-constraint satisfaction problems-evidential/uncertainty reasoning-graph problems: maximum independent set, min­ imum vertex cover-hemistic search-nonmonotonic reasoning-scheduling-stochastic al­ gorithms .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planning and Scheduling for the Hubble Space Tele- Scope

The Space Telescope Science Institute (STScI) conducts the scien-tiic operations of NASA's Hubble Space Telescope (HST). This paper describes several innovative systems which have been developed to support science operations, including proposal selection, planning and scheduling. The application of these techniques to other observatories and spacecraft is discussed as well.

متن کامل

Intelligent Scheduling of Hubble Space Telescope Observations

This paper describes the S PIKE system, a general framework for scheduling which has been developed by the Space Telescope Science Institute for NASA’s Hubble Space Telescope (HST). Efficient use of astronomical observatories is very important to the scientific community: the demand for research-grade telescopes far exceeds the supply. The need for efficient scheduling is especially keen for sp...

متن کامل

Fair Division on the Hubble Space Telescope ( repo : bkerr )

We mapped the intricacies of scheduling jobs for the Hubble Space Telescope to fair division algorithms, specifically to naive and modified versions of Last Diminisher. We implemented our Last Diminisher algorithms using preference files that consider time constraints on proposed jobs, as well as the Hubble telescope’s position in space in relation to the Earth and the Sun and the further limit...

متن کامل

Pulsating red giant and supergiant stars in the Local Group dwarf galaxy Andromeda I

We have conducted an optical long-term monitoring survey of the majority of dwarf galaxies in the Local Group, with the Isaac Newton Telescope (INT), to identify the long period variable (LPV) stars. LPV stars vary on timescales of months to years, and reach the largest amplitudes of their brightness variations at optical wavelengths, due to the changing temperature. They trace stellar populati...

متن کامل

Spike: AI Scheduling for Hubble Space Telescope After 18 Months of Orbital Operations

This paper is a progress report on the Spike scheduling system, developed by the Space Telescope Science Institute for long-term scheduling of Hubble Space Telescope observations. Spike is an activitybased scheduler which exploits AI techniques for constraint representation and for scheduling search. The system has been in operational use since shortly after HST launch in April 1990. Spike has ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & OR

دوره 19  شماره 

صفحات  -

تاریخ انتشار 1992